﻿// Business Center POJ - 3863.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://vjudge.net/problem/POJ-3863

国际网络警察公司（ICPC）新建了一座超高层商务中心，作为其总部所在地，并出租部分空间以获取额外利润。
该中心有很多楼层，因此在每个电梯轿厢中为每个楼层设置单独的按钮是不切实际的。因此，每个电梯轿厢只有两个按钮。
第 i 个电梯轿厢中的一个按钮可以使电梯上行 ui 层，另一个按钮可以使电梯下行 di 层。商务中心非常高，我们可以忽略它的高度来解决这个问题（你永远也到不了顶楼），
但是你不能下到一楼。所有楼层的编号都是从 0 开始的整数，0 为底层。
你从商务中心的底层开始。您必须从多个电梯轿厢中选择一个轿厢乘坐。之后不能再换电梯轿厢。在按下电梯轿厢按钮 n 次后，您能到达的底层以上的最低楼层是多少？
输入
输入文件的第一行包含两个整数 n 和 m（1 <= n <= 1 000 000，1 <= m <= 2 000）--按下按钮的次数和可选择的电梯轿厢数。
下面的 m 行描述电梯轿厢。每行包含两个整数 ui 和 di（1 <= ui, di <= 1 000）。
输出
在输出文件中写入一个正整数，即按下 n 次电梯按钮后，m 台电梯可以到达的地下一层以上的最低楼层数。

10 3
15 12
15 4
7 12

13
*/
int main()
{
    std::cout << "Hello World!\n";
}

 